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start 



generate a first robust power grid 
for voltage island on metal levels 1 to N-1 



^1 



cfifAxaKz. a second robust power grid 
on metal level N and above 



determine bounding region of second robust 
power grid 



route shortest distance connections 
from power sources to 

second robust power grid 



end 
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Tnitiatization 

1 . Set a working window 

2. Build gridless blockage shape 
maps 



Construct open tiles 

1 . Update hlodcage maps if necessary 

2. Build node lists for fitart/end points 
3* Pre-process node shapes to handle 

skinny pins 

4. Build guiding windows based on node 
lists and routing constraints 

5. Build open tiles based on guiding 
windows and existing blockages 



Maze routing opens from start node list to end 
node list on opsn tiles. 



^5 



Build path from open list by weight 

1. Build open shape list by travar&ing 
opens by weight fixDm end node list to 
start node list 

2. Build comer shape list from open shape 
list 

3. Build detail path from corner shape list 



Post-process path ends to reach start/cnd points 



Return detail path 



FIGURE 4 
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